A Note on Groups Associated with 4-arc-transitive Cubic Graphs

نویسندگان

  • MARSTON CONDER
  • MARGARET MORTON
چکیده

A cubic (trivalent) graph F is said to be 4-arc-transitive if its automorphism group acts transitively on the 4-arcs of r (where a 4-arc is a sequence «;0, vv...,vi of vertices of F such that t;,_j is adjacent to vt for 1 ^ I < 4, and vt-1 ^ vi+1 for 1 < i < 4). In his investigations into graphs of this sort, Biggs defined a family of groups 4(a), for m = 3 ,4 ,5 . . . , each presented in terms of generators and relations under the additional assumption that the vertices of a circuit of length m are cyclically permuted by some automorphism. In this paper it is shown that whenever m is a proper multiple of 6, the group 4(a) is infinite. The proof is obtained by constructing transitive permutation representations of arbitrarily large degree.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

5-Arc transitive cubic Cayley graphs on finite simple groups

In this paper, we determine all connected 5-arc transitive cubic Cayley graphs on the alternating group A47; there are only two such graphs (up to isomorphism). By earlier work of the authors, these are the only two nonnormal connected cubic arc-transitive Cayley graphs for finite nonbelian simple groups, and so this paper completes the classification of such non-normal Cayley graphs.

متن کامل

Bridging Semisymmetric and Half-arc-transitive Actions on Graphs

A generalization of some of the Folkman's constructions [13] of the so called semisymmetric graphs, that is regular graphs which are edgebut not vertex-transitive, was given in [22] together with a natural connection of graphs admitting 12 -arc-transitive group actions and certain graphs admitting semisymmetric group actions. This connection is studied in more detail in this paper. In Theorem 2...

متن کامل

3-arc Transitive Graphs and Abstract 4-polytopes

Abstract: When restricted to the rank 1 and rank 2 faces, the Hasse diagram of a regular abstract 4-polytope provides a bipartite graph with a high degree of symmetry. Focusing on the case of the self-dual polytopes of type 3,q,3, I will show that the graphs obtained are 3-arc transitive cubic graphs. Also, given any 3-arc transitive cubic graph, I will discuss when it is possible to consider t...

متن کامل

Cubic vertex-transitive graphs on up to 1280 vertices

A graph is called cubic and tetravalent if all of its vertices have valency 3 and 4, respectively. It is called vertex-transitive and arc-transitive if its automorphism group acts transitively on its vertex-set and on its arcset, respectively. In this paper, we combine some new theoretical results with computer calculations to construct all cubic vertex-transitive graphs of order at most 1280. ...

متن کامل

Arc-Transitive Dihedral Regular Covers of Cubic Graphs

A regular covering projection is called dihedral or abelian if the covering transformation group is dihedral or abelian. A lot of work has been done with regard to the classification of arc-transitive abelian (or elementary abelian, or cyclic) covers of symmetric graphs. In this paper, we investigate arc-transitive dihedral regular covers of symmetric (arc-transitive) cubic graphs. In particula...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2006